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Abstract. We consider a renewal process r = {to,ti, . . .} on the integers, where the 
law of Ti — Ti-i has a power-like tail P(r, — Tj_i = n) = n~ ( - a+1 ' 1 L(n) with a > and 
L(-) slowly varying. We then assign a random, n-dependent reward/penalty to the occur- 
rence of the event that the site n belongs to r. In such generality this class of problems 
includes, among others, (1 + d)-dimensional models of pinning of directed polymers on 
a one- dimensional random defect, (1 + l)-dimensional models of wetting of disordered 
substrates, and the Poland-Scheraga model of DNA denaturation. By varying the av- 
erage of the reward, the system undergoes a transition from a localized phase where r 
occupies a finite fraction of N to a delocalized phase where the density of r vanishes. 
In absence of disorder (i.e., if the reward is independent of n), the transition is of first 
order for a > 1 and of higher order for ct < 1. Moreover, for a ranging from 1 to 0, 
the transition ranges from first to infinite order. Presence of even an arbitrarily small 
(but extensive) amount of disorder is known to modify the order of transition as soon as 
a > 1/2 [11]. In physical terms, disorder is relevant in this situation, in agreement with 
the heuristic Harris criterion. On the other hand, for < a < 1/2 it has been proven 
recently by K. Alexander [2J that, if disorder is sufficiently weak, critical exponents are 
not modified by randomness: disorder is irrelevant. In this work, generalizing techniques 
which in the framework of spin glasses are known as replica coupling and interpolation, 
we give a new, simpler proof of the main results of [2]. Moreover, we (partially) justify 
a small-disorder expansion worked out in 9 for a < 1/2, showing that it provides a free 
energy upper bound which improves the annealed one. 
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1. Introduction 

Consider a (recurrent or transient) Markov chain {S n } n >o started from a particular 
point, call it by convention, of the state space E. Assume that the distribution of the 
inter-arrival times to the state has a power-like tail: if r := {n > : S n = 0}, we require 
P(Tj — Ti-i = n) ~ n _Q_1 for n large (see Eq. (|2. 1 j) below for precise definitions and 
conditions). This is true, for instance, if S is the simple random walk (SRW) in E = Z d , 
in which case a = 1/2 for d = 1 and a = d/2 — 1 for d > 2. One may naturally think 
of {(n, S n )} n >o as a directed polymer configuration in E x N. We want to model the 
situation where the polymer interacts with the one-dimensional defect line {0} x N. To 
this purpose, we introduce the Hamiltonian 

N 

n N (S) = -^2e n l Sn= o (1.1) 

n=l 
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which gives a reward (if e n > 0) or a penalty (if e n < 0) to the occurrence of a polymer-line 
contact at step n. Typically, we have in mind the situation where {£n}neN is a sequence 
of IID (possibly degenerate) random variables. Let h and (3 2 be the average and variance 
of e n , respectively. Varying h at (3 fixed, the system undergoes a phase transition: for 
h > h c ((3) the Boltzmann average of the contact fraction £n '■= |{1 < n < N : S n = 0}\/N 
converges almost surely to a positive constant, call it £((3,h), for N — > oo (localized 
phase), while for h < h c {(3) it converges to zero (delocalized phase). Models of this kind 
are employed in the physics literature to describe, for instance, the interaction of (1 + 1)- 
dimensional interfaces with disordered walls [6j, of flux lines with columnar defects in 
type-II superconductors [17J, and the DNA denaturation transition in the Poland- Scheraga 
approximation [5]. 

In absence of disorder {(3 = 0) it is known that the transition is of first order (^(0, h) 
has a discontinuity at h c (0)) if a > 1, while for < a < 1 the transition is continuous: in 
particular, £(0, h) vanishes like (h— /i c (0))^ 1_a ^ Q! for h \ h c (0) if < a < 1 and faster than 
any power of (h — h c (0)) if a = 0. For a = 1, finally, transition can be either continuous 
or discontinuous, depending on the slowly varying function L(-) in (|2.ip . An interesting 
question concerns the effect of disorder on the nature of the transition. In terms of the 
non-rigorous Harris criterion, disorder is believed to be irrelevant for a < 1/2 and relevant 
for a > 1/2, where "relevance" refers to the property of changing the critical exponents. 
The question of disorder relevance in the (so called "marginal") case a = 1/2 is not settled 
yet, even on heuristic grounds. Recently, rigorous methods have allowed to put this belief 
on firmer ground. In particular, in Refs. |llj-|12j it was proved that, for every (3 > 0, a > 
and h sufficiently close to (but larger than) h c (@), one has t(J3, h) < (l + a)c(/3)(h — h c (/3)), 
for some c(/3) < oo. This result, compared with the critical behavior mentioned above of 
the non-random model, proves relevance of disorder for a > 1/2, since 1 > (1 — a) /a. On 
the other hand, in a recent remarkable work K. Alexander showed [2] that the opposite is 
true for < a < 1/2: if disorder is sufficiently weak, £(f3, h) vanishes like (h— h c (/3))( 1 ~ a ^ a 
as in the homogeneous model. Moreover, the critical point h c {(3) coincides, always for (3 
small and < a < 1/2, with the critical point h^(f3) of the corresponding annealed model 
(cf. Section [2]). Always in [2], for 1/2 < a < 1 it was proven that the ratio h c ((3)/h^((3) 
converges to 1 for (3 \ 0. This, on the other hand, is expected to be false for a > 1. 

The purpose of this work is twofold. Firstly, we present a method which allows to 
re-obtain the main results of [2] in a simpler way. Secondly, we show that the well known 
inequality between quenched and annealed free energies is strict as soon as the annealed 
model is localized and (3 > 0. Moreover, we prove that a small-disorder expansion for the 
quenched free energy, worked out in [9] for < a < 1/2, provides at least a free energy 
upper bound. 

As far as the first point is concerned, our strategy is a generalization of techniques 
which in the domain of mean field spin glasses are known as replica coupling [18J [15J 
and interpolation. These methods had a remarkable impact on the understanding of spin 
glasses in recent years (see, e.g., [16], [2], p], [H]). In particular the "quadratic replica 
coupling" method, introduced in [15] . gives a very efficient control of the Sherrington- 
Kirkpatrick model at high temperature ((3 small), i.e., for weak disorder, which is the 
same situation we are after here. Our method is not unrelated to that of [2]: the two share 
the idea that the basic object to look at is the law of the intersection of two independent 
copies of the renewal r. However, our strategy allows to bypass the need of performing 
refined second-moment computations on a suitably truncated partition function as in [2] 
and gives, in the case of Gaussian disorder, particularly neat proofs. 
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In the rest of the paper, we will forget the polymer-like interpretation and the Markov 
chain structure, and define the model directly starting from the process r of the "returns 
toO". 

2. Model and results 

Consider a recurrent renewal sequence = to < t\ < ■ ■ ■ where {n — Tj_i}j>o are 
integer-valued IID random variables with law 

K(n) := P( n = n) = ^ Vn E N. (2.1) 

We assume that the function L(-) is slowly varying at infinity @|, a > and X^neN K( n ) = 
1. Recall that a slowly varying function L(-) is a positive function (0, oo) B x — > L{x) £ 
(0, oo) such that, for every r > 0, 

lim ^ = 1. (2.2) 

x^oo L{X) 

We denote by E the expectation on r := {rj}j>o and we put for notational simplicity 
5 n := l ra g T , where 1a is the indicator of the event A. 

We define, for (5 > and /i£R, the quenched free energy as 

F(3,h)= lim F N (B,h) := lim — ElogE ( e^n=i(P"n+h)5 n § \ , 2 .3) 

where {w n } n gN are HD centered random variables with finite second moment, law denoted 
by P and corresponding expectation E, and normalized so that Kcof = 1. In this work, 

we restrict to the case where disorder has a Gaussian distribution: uj\ = A/"(0, 1). Some 
degree of generalization is possible: for instance, results and proofs can be extended to 
the situation where oj n are IID bounded random variables. 

The existence of the N — > oo limit in (12. 3D is well known, see for instance [9j Section 
4.2]. The limit actually exists, and is almost-surely equal to F(f3,h), even omitting the 
disorder average E in (|2.3p . We point out that, by superadditivity, for every N G N 



F N ((3,h)<F(f3,h) (2.4) 
and that, from Jensen's inequality, 

F N (P,h)<F^{P,h) :=ilogEE(eS5Li(^»+fc)^) = F N (0,h + (3 2 /2). (2.5) 

(If disorder is not Gaussian, f3 2 /2 is replaced by logEexp(/3u;i).) F^(/3, h) is known as the 
(finite-volume) annealed free energy which, as (|2.5p shows, coincides with the free energy 
of the homogeneous model (j3 = 0) for a shifted value of h. The limit free energy F(j3, h) 
would not change (see, e.g., jTTJ, Remark 1.1]) if the factor 5n were omitted in (|2.3p . i.e., 
if the boundary condition {N G r} were replaced by a free boundary condition at N. 
However, in that case exact superadditivity, and (|2.4p . would not hold. 

Another well-established fact is that F(f3,h) > (cf. for instance [H]), which allows 
the definition of the critical point, for a given j3 > 0, as h c (/3) := sup{/i £ R : F(/3, h) = 0}. 
Note that Eq. ([23]) implies h c (/3) > h*(P) := sup{/i G R : F a (/3,h) = 0} = h c (0) - f3 2 /2. 
For obvious reasons, h%(f3i) is referred to as the annealed critical point. Concerning upper 
bounds for h c (f3), already before [2j it was known (see [3] and [HI Theorem 5.2]) that 
h c (f3) < h c (0) for every > 0. To make a link with the discussion in the introduction, 
note that the contact fraction l((3, h) is just dhF(/3, h). 
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With the exception of Theorem 12.61 we wm consider from now on only the values 
< a < 1, as in [2], in which case r is null-recurrent under P. For the homogeneous 
system it is known Theorem 2.1] that F(0, h) = if h < 0, while for h > 

F(0,h) = /i 1/q L(1//i). (2.6) 

L(-) is a slowly varying function satisfying 

L{l/h) = (p7T3^)) h-^R^h), (2.7) 

and R a (-) is asymptotically equivalent to the inverse of the map x i— ► £ Q L(l/:z;). The fact 
that L(-) is slowly varying follows from [4, Theorem 1.5.12]. In particular, notice that 
h c (0) = 0, so that h a c (f3) = -(3 2 /2. 

We want to prove first of all that, if < a < 1/2 and (5 is sufficiently small (i.e., if 
disorder is sufficiently weak), h c {(3) = h^(j3). Keeping in mind that F a (f3,h^(f3) + A) = 
F(0, A), this is an immediate consequence of 

Theorem 2.1. Assume that either < a < 1/2 or that a = 1/2 and ^neN n L(n) < 
oo. Then, for every e > there exist f3o(e) > and Ao(e) > such that, for every 
P < A)(e) < A < Ao(e), one has 

(1 - e)F(0, A) < F(P, h a c {(5) + A) < F(0, A). (2.8) 



In view of Theorem 2.1], the same cannot hold for a > 1/2. However, one has: 

Theorem 2.2. Assume that 1/2 < a < 1. There exists a slowly varying function L(-) 
and, for every e > 0, constants a\(e) < oo and Ao(e) > such that, if 

ai(e)/? 2a/(2a-l) i(1//3) < A < Ao (e), (2.9) 

the inequalities (12.8f) ZioW. 



As already pointed out in [2], since 2a/ (2a — 1) > 2 Theorem 12.21 shows in particular 
that 

lim M| = 1. (2.10) 

On the other hand, it is unknown whether there exist non-zero values of j3 such that the 
equality h c {(3) = h a c ([3) holds, for 1/2 < a < 1. 

Remark 2.3. The lower bound we obtain for F(fl, h) (and, as a consequence, for h^(/3) — 
h c (P)) in Theorem 12.21 differs from the analogous one of [21 Theorem 3] only in the form 
of the slowly varying function L(-) (an explicit choice of L(-) can be extracted from Eq. 
(|3.28p below). In general, our L(-) is larger due to the logarithmic denominator in (|3.28p . 
However, the important point is that the exponent of f3 in (|2,9p agrees with that in the 
analogous condition of [21 Theorem 3]. Indeed, with the conventions of [2] (which amount 
to replacing everywhere h by (3h and a by c— 1), the exponent 2a/(2a — l) = l + l/(2a — 1) 
would be instead l/(2a — 1) = l/(2c — 3), as in [21 Theorem 3]. 

Finally, for the "marginal case" we have 
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Theorem 2.4. Assume that a = 1/2 and X]neN n l L(n) 2 = oo. Let £{■) be the slowly 
varying function ( diverging at infinity ) defined by 

N 1 

n=l v ; 

For every e > there exist constants 02(e) < °o and Ao(e) > such that, ifO < A < Ao(e) 
and if the condition 

1 w ^ a 2 (e)|logF(0,A)| ^ 

^- a2(eK ( F(0^) J (2 ' 12) 



is verified, then Eq. (|2.8p holds. 

Remark 2.5. Note that, thanks to Theorem 12.41 and the property of slow variation of 
£(■), the difference h c ((3) — h^{(3) vanishes faster than any power of f3, for (3 \ 0. Again, 
it is unknown whether h c ((3) = h^{(3) for some (3 > 0. 

In general, our condition (|2.12p is different from the one in the analogous Theorem 4 of 
[2], due to the presence of the factor | logi ? (0, A)| in the argument of £{■). However, for 
many "reasonable" and physically interesting choices of L(-) in (|2.ip . the two results are 
equivalent. In particular, if P is the law of the returns to zero of the SRW {5 n }n>o in 
one dimension, i.e. r = {n > : S^n = 0}, in which case L(-) and L(-) are asymptotically 
constant and £(N) ~ 03 log N, one sees easily that ()2. 12[) is verified as soon as 

A>a 4 (e)e"^ i , (2.13) 



which is the same condition which was found in [2] . Another case where Theorem 12.41 and 
[21 Theorem 4] are equivalent is when L(n) ~ aQ(\og n)( 1 ~~ f )/ 2 for 7 > 0, in which case 
£(N) ~ a 7 (log7V) 7 . 

While we focused up to now on free energy lower bounds, one may wonder whether it 
is possible to improve the Jensen upper bound (|2.5p . For a > 1/2 it follows from [11] 
that F(f3,h) < F a ((3,h) as soon as (3 is positive and h — h^{f3) is positive and small. 
We conclude this section with a theorem which generalizes this result to arbitrary a and 
h > hc(P), and which justifies (as an upper bound) a small-/? expansion worked out in [U 
Section 5.5]. 

Theorem 2.6. For every (3 > 0, a > and A > 

F{(3, h a M + A) < inf f^f- + F(0, A - (3 2 q)) < F(0, A). (2.14) 
As a consequence, for < a < 1/2 there exist (3q > and Aq > such that 

F(P, h a c {(3) + A) < F(0, A) - ^ (d A F(0, A)) 2 (1 + 0(/3 2 )) (2.15) 

for (3 < f3o and A < Ao, where 0{(3 2 ) is independent of A. 

The first inequality in (|2.14p is somewhat reminiscent of the "replica-symmetric" free 
energy upper bound |13| for the Sherrington-Kirkpatrick model. 

The reader who wonders why we stopped at order (3 2 in the "expansion" (|2,15p should 
look at Remark O below. Note that, in view of Eqs. CLS) and (pT4TL (dA^C^A)) 2 < 
F(0, A) if A is small and a < 1/2. Observe also that, for a > 1/2 and (3, A small, taking 
the infimum in (|2.14p gives nothing substantially better than just choosing q = A/0 2 , 
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from which F(f3, h%((3)+A) < A 2 /(2(3 2 ); essentially the same bound (with an extra factor 
(1 + a) in the right-hand side) is however already implied by Theorem 2.1] (see also 
Remark 5.7]). 

Remark 2.7. As a general remark, we emphasize that the assumption of recurrence for 
r, i.e., X^neN K( n ) = 1 is by no means a restriction. Indeed, as has been observed several 
times in the literature (including [11] and [2]), if T,k '■= SneN-^( n ) < 1 one can define 
K{n) := i^(n)/Sft-, and of course the renewal r with law P(ti = n) = K{n) is recurrent. 
Then, it is immediate to realize from definition (12.31) that 



F(J3,h) =F(J3,h + logS K ), (2.16) 

F being the free energy of the model defined as in (|2.3p but with P replaced by P. In 
particular, h a c ([3) = - log S K - [3 2 /2. Theorems are therefore transferred with 

obvious changes to this situation. 

This observation allows to apply the results, for instance, to the case where we consider 
the SRW {<S'n}n>o m an d we let P be the law of r := {n > : S^n = 0}, i.e., the 
law of its returns to the origin. In this case, assumption (|2.ip holds with a = 1/2, L(-) 
asymptotically constant and, due to transience, Tik < 1- The same is true if {S n } n >o is 
the SRW on Z, conditioned to be non-negative. 

3. Proofs 

Proof of Theorem 12.11 In view of Eq. (|2.5p , we have to prove only the first inequality 
in (|2.8p . This is based on an adaptation of the quadratic replica coupling method of [15] . 
plus ideas suggested by [2] . Let A > and start from the identity 

F(/3,-/3 2 /2 + A) = F(0,A) + lim R N>A ((3) (3.1) 

iV— >oo 

where 

R NA (P) ~ I E log(eS«=i^^ 2 /2)5n^^ ) 
and, for a P-measurable function /(r), 

(f)NA := \ —s A (3.2) 



Via the Gaussian integration by parts formula 

E(w/(w)) = E/'H, (3.3) 

valid (if a; is a standard Gaussian random variable M(0, 1)) for every differentiable function 
/(•) such that limi a .|_ >00 exp(— x 2 /2)f(x) = , one finds for < t < 1: 

\ / AT, A 



m=l 



e E^ = i(/3v / I^ Il -t/3 2 /2)5 r , 



(3.4) 



I V \° /at,a 

1 _ . / u„n \ fl.^d) ^(2)1 \ ® 2 



Define also, for A > 0, 

*NA<t>\0) ■= ^log^C^.^))^ (3.5) 



2 



— Eloe /eELifM^-^/aKtf'+^J+A/J 2 E£U ^ 1} ^ 2) 
2iV B \ / jv,a 
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where the product measure Ojy^ acts on the pair (r' 1 ',^ 2 '), while 5$ := l n6r (j). Note 
that ipN,A{t, A, f3) actually depends on (i, A, /3) only through the two combinations (3 2 t 
and /3 2 A. We add also that the introduction of the parameter t, which could in principle 
be avoided, allows for more natural expressions in the formulas which follow. One has 
immediately 



^,A(0,A,/3) = ^log(e^ 2 ^ 1 ^^ 



*2 
N A 



and 



Vw,aM,/3) = R NA (y/ip). 
Again via integration by parts, 



(3.6) 



(3.7) 



df 



i>N A {% A,/3) 



\ /na 

2N ^ 



m=l 



,H N (t,X,f3;rW,rm) 



(3.8) 



AT A 



I 

AN 



2 N 



m=l 



/((^+4 2) )e^^ (1) - (2) )) 02 \ 

\ / N,A 



AT, A 



< 



2N 



m=l 



AT, A 



,H N (t,\,P;TW,TW) 



dX 



1pN A (t, A, 0), 



N A 



so that, for every < t < 1 and A, 

ipN A {t,\,P) < ^jv,a(M + *,£)• 



(3.9) 



Going back to Eq. (|3.4|) . using convexity and monotonicity of ^at, A (f > A, /3) with respect 
to A and (13. 3) , one finds 



d 



df 



-77 (-i2jv,A(Vtj9)) = -jr ^N A (t,X, 



dA 



I A=0 



^ i/>jv,a(*, 2 - f , g) - Rn A {V0^ 1Q) 



where in the last inequality we used (|3.9|) and the fact that 2 — f > 1. Integrating this 
differential inequality between and 1 and observing that Rn A (0) = 0, one has 



< -R NA (P) < (e-l)V>jv,A (0,2,0). 



(3.11) 



Now we estimate 



< -F N (0,A) + 



F N (0,qA) 



— logE^ 2 (f&riZLA^ 



2Np 



(3.12) 
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where we used Holder's inequality andp, q (satisfying 1/p + l/q = 1) are to be determined. 
One finds then 

limsupV>7V,A(°> 2 >/ 3 ) < limsup-i-logE 02 (e^Stii 11 ^' 



But we know from (12, and the property (|2.2h of slow variation that, for every q > 0, 

Um msg. =,./«. ( 3.i4) 

A\o F(0,A) y v 7 

Therefore, choosing q = q(e) sufficiently close to (but not equal to) 1 and Ao(e) > 
sufficiently small one has, uniformly on [3 > and on < A < Ao(e), 

limsup^A(0,2,/3) < — ^— F(0, A) + lim sup J., log E m ( e 2p ^ ] 
N^oo ' e - 1 at^oo 2Np(e) V / 

Of course, p(e) = q(e)/(q(e) — 1) < oo as long as e > 0. Finally, we observe that under 
the assumptions of the theorem, the renewal n is transient under the law p® 2 . 
Indeed, if < a < 1/2 or if a = 1/2 and J2neN n ~ 1 L(n)~ 2 < oo one has 



E 02 E W)nr« = E ^ r) 2 < oo (3.16) 

W>1 / n>l 

since, as proven in [TJ, 

, n->oo C a asin(7ra) 1 

P(n G r ~ — - -t — ; := ^ . , -i . (o.lYJ 

v 1 L{n)n l - a vr L(n)n 1 - Q v ; 

Actually, Eq. (|3.17|) holds more generally for < a < 1. 
Therefore, there exists (3% > such that 

supE® 2 (e^^E^W) < oo (3.18) 

for every (3 2 p(e) < (3f. Together with (|3.15|) and (|3,1|) . this implies 

F(/?,-/3 2 /2 + A) > (l-e)F(0,A) (3.19) 

as soon as (3 2 < /3 2 (e) := P 2 /p(e). □ 

Proof of Theorem 12.21 In what follows we assume that A is sufficiently small so that 
F(0, A) < 1. Let N = N(A) := c\ log F(Q, A)\/F(Q, A) with c> 0. By Eq. ||23J) we have, 
in analogy with (|3.ip . 

F(/3, -/? 2 /2 + A) > Fv (A) (0, A) + R N ^ )A {p). (3.20) 

As follows from Proposition 2.7 of |10j . there exists as G (0, oo) (depending only on the 
law K(-) of the renewal) such that 

log N 

F N (0,A)>F(0,A)-a 8 -^- (3.21) 

for every N. Choosing c = c(e) large enough, Eq. (I3.21D implies that 

F w(A) (0,A)>(l- e )F(0,A). (3.22) 
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As for -Rat(a),a(/3)) we have from (|3.11|) and (|3.12|) 

(1 - er'R^M < F(0, A) " l) + eF(0, A) 

+ 2iV(A)p g V )' 

where we used Eqs. (pH2]) and (|2l| to bound (l/q)F N{A) (0,qA) - F N{A) (0,A) from 
above. Choosing again q = q{e) we obtain, for A < Ao(e), 



(1 - ey'R^MP) < 2eF(0, A) + _^_^logE^ ^ e 2 P( £ )^ E n =i 5 « 5 « j . ( 3 .24) 

Now observe that, if 1/2 < a < 1, there exists ag = ag(a) € (0, oo) such that for every 
integers N and k 

P 82 (EW>^<(l-a 9 ^S) fc . (3.25) 



This geometric bound is proven in [21 Lemma 3] , but in Subsection 13.11 we give another 
simple proof. Thanks to (|3.25p we have 

E «, ( e ^E^«»«») < (j _ e ^<.» (, _ a 9 ^pg))" , (3.20) 

whenever the right-hand side is positive, and this is of course the case under the stronger 
requirement 

e 2 ^> (l - ^ N ^ ) < (l - ^miNl) (3 27) 

At this point, using the definition of JV(A), it is not difficult to see that there exists a 
positive constant aio(e) such that (|3.27p holds if 

/? 2 p(e) < ai (e)A( 2a - 1 )/ Q L(l/A) (3.28) 



a 10 (e)A( 2a - 1 )/ c 



|logF(0,A) 



2a- 1 

z , ;io g F(o,A) lN N - 



F(0,A) 



The fact that L(-) is slowly varying follows from [H Proposition 1.5.7] and Eq. (|2,6p . 
For instance, if L(-) is asymptotically constant one has L(x) ~ an| logx| 1_2c *. Condition 
(|3.28p is equivalent to the first inequality in (|2,9p . for suitably chosen a\{e) and L(-) . As 
a consequence, 

I i ogE ^ 2 (JMPT%£®&\ < £^ log f 2jV ( A ) 2a " 1 \ 3 29) 

22\T(A)p(e) i0gJ " v 6 J " 2c(eM6)|logF(0,A)| l0g \a 9 L(N(A))i 

Recalling Eq. <\2M one sees that, if c(e) is chosen large enough, 

' dogE® 2 (tM'W^&W) < eF(0, A). (3.30) 



2JV(A)p(e) 

Together with Eqs. (|3.20p . (|3.22|) and (I3,24p . this concludes the proof of the theorem. □ 
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Proof of Theorem \2.4[ The proof is almost identical to that of Theorem 12.21 and up to 
Eq. (|3.24p no changes are needed. The estimate (|3.25p is then replaced by 

P K (E«'2')s(i-|5)' (WD 

for every N, for some a\i > (see [2j Lemma 3], or the alternative argument given in 
Subsection I3.ip . In analogy with Eq. (|3.26p one obtains then 

E ^ 2 (^(^E^ < A e 2PMe) (i _ j^—^y 1 (3.32) 

whenever the right-hand side is positive. Choosing 02(e) large enough one sees that if 
condition (|2,12p is fulfilled then 

e WMe) ( 1 _ <(l- —^-) (3.33) 



1 f(iV(A)) j " i 1 2£(N(A))J 
and, in analogy with ([3.29ft . 

I log (e^ ^ < log p (iY(A)) ^ (3 34) 

2iV(AMe) g \ e J ~ 2c(e)p(e)|logF(0, A)| g V «12 F } 

From this estimate, for c(e) sufficiently large one obtains again (|3.3U|) and as a consequence 
the statement of Theorem 12.41 □ 



3.1. Proof of (|3.25p and (|3.3ip . For what concerns (|3.25p . start from the obvious bound 
P 

Next note that, by Eq. ([3Tf]) . 

L( n )2 n 2(l-a) 



(jb 6 ® 6 ^ > ^ < ( X " P 02 (mf{n > : n E n t^} > N)j . (3.35) 



u n := P®\n e r« n r( 2 )) ^ _ (3.36) 



and that u n satisfies the renewal equation 

n-l 

= <?>n,0 + ^ «fcQ(n - k) (3.37) 
fc=0 

where Q(k) := P® 2 (inf{n > : n S r^ 1 ) Pi t^} = k) is the probability we need to 
estimate in (|3.35p . Q(-) is a probability on N since the renewal r^- 1 ' n t^ 2 ) is recurrent for 
1/2 < a < 1, as can be seen from the fact that, due to Eq. (|3,17p . the expectation in 
(|3.16p diverges in this case. After a Laplace transform, one finds for s > 

Q( S ):=J>— Q( n ) = l--L (3.38) 

n>0 U ^ 

and, by [4, Theorem 1.7.1] and the asymptotic behavior (|3.36|) . one finds 

„, s ^ + C 2 r(2a) 1 

it(s) ~ — — — - — ---tt. (3.39) 

w 2a -1 s 2a - 1 (L(l/s)) 2 v ; 
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Note that < 2a — 1 < 1. By the classical Tauberian theorem (in particular, [U Corollary 
8.1.7] is enough in this case), one obtains then 

h ~ ClT(2a)T (2(1- a)) [6A ° } 

which, together with (|3.35|) . completes the proof of (|3.25|) . 

We turn now to the proof of (|3.3ip . From Eq. (|3,36p with a = 1/2 and [4, Theorem 
1.7.1], one finds, in analogy with (|3.39p . 

u(s) s ~° + C 2 1/2 £(l/s). (3.41) 
Then, Eq. (1^381) and [4, Corollary 8.1.7] imply 

E Q " c4 (3 - 42) 

n>N W/2*V V J 

and therefore Eq. (|3.3ip . □ 
3.2. Proof of Theorem 12.61 Start again from (|3.ip and define, for 

c/> NA (t,(3) := lElog(e^=i^n-t/3 2 /2+/3 2 g (t-i)]5n^^ (3 . 43) 

so that 



<M,a(0,/3) = F N (0,A-(3 2 q)-F N (0,A) (3.44) 
and 4>n,a(1,(3) = Rn,a(P)- In analogy with Eq. (|3.4|) one has 

m=l 



' //A e E^ =1 [/3^n-0 2 /2+/3 2 g (t-l)]5n\ 



e E^=i[/3^«-*/3 2 /2+/3 2 9(t-l)]^ 



+ 



TV, A 



< (3.45) 

from which statement (|2.14p follows after an integration on t (it is clear that taking the 
infimum over gGRor over < q < A/f3 2 gives the same result.) The strict inequality in 
(|2.14p holds since the quantity to be minimized in (|2.14p has negative derivative at q = 0. 
To prove (|2,15p recall that F(0, A) satisfies for A > the identity Appendix A] 

Y,e- F[ ° A)n K(n) = e~ A , (3.46) 

nGN 

(so that, in particular, F(0, A) is real analytic for A > 0). An application of [4, Theorem 
1.7.1] gives therefore, for a < 1/2, 

d A F(0, A) = A (1 ~ a ^ a L^(l/A), d 2 A F(0, A) = A^^^L^l/A), (3.47) 

where the slowly varying functions L^(-) can be expressed through L(-) (cf., for instance, 
[9j Section 2.4] for the first equality). For a = 0, (|3,47p is understood to mean that the 
two derivatives vanish faster than any power of A. This shows that d A F(0, A) is bounded 
above by a constant for, say, A < 1 if a < 1/2. Then, choosing q = d A F(0, A) in (|2,14p 
(which is the minimizer of (3 2 q 2 /2 + F(0, A — f3 2 q) at lowest order in (3) yields (I2.15p . It is 
important to note that, thanks to the first equality in (|3.47|) and the assumption a < 1/2, 
this choice is compatible with the constraint q < A//3 2 , for A and (5 sufficiently small. □ 
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Remark 3.1. The reason why we stopped at order (3 2 in (|2,15|) is that at next order the 
error term 0(/3 6 ) involves d^F(0, A), which diverges for A \ if a > 1/3. In analogy 
with (|2,15[) . one can however prove that, if a < 1/k with 2 < k £ N, the expansion (|2.15p 
can be pushed to order /3 2 ( fc_1 ) with a uniform control in A of the error term O{0 2k ). We 
do not detail this point, the computations involved being straightforward. 
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